package codeRandomThoughts.Test435无重叠区间;

import java.util.Arrays;

public class Solution {
    public int eraseOverlapIntervals(int[][] intervals) {
        //按下课时间升序排序
        //我们优先上最早下课的课程,这样能给其他课程留更多时间
        Arrays.sort(intervals, (i1, i2) -> {
            return Integer.compare(i1[1], i2[1]);
        });

        int end = intervals[0][0];
        int count = 0;
        for (int[] interval : intervals) {
            //如果课程开始时间晚于当前的课程结束时间
            if (interval[0] >= end) {
                //我们选择上这门课
                //更新end为当前课程的下课时间
                end = interval[1];
            } else {
                //我们必须把这节课给翘了
                count++;
            }
        }

        return count;
    }
}
